Semi-Decentralized Generalized Nash Equilibrium Seeking in Monotone Aggregative Games
نویسندگان
چکیده
We address the generalized Nash equilibrium seeking problem for a population of agents playing aggregative games with affine coupling constraints. focus on semi-decentralized communication architectures, where there is central coordinator able to gather and broadcast signals nature agents. By exploiting framework monotone operator theory splitting, we first critically review most relevant available algorithms then design two novel schemes: 1) single-layer, fixed-step algorithm convergence guarantee general (noncocoercive, nonstrictly) 2) single-layer proximal-type class linearly coupled cost functions. also accelerated variants via (alternating) inertial over-relaxation steps. Finally, show numerical simulations that proposed outperform those in literature terms speed.
منابع مشابه
A Douglas-Rachford splitting for semi-decentralized generalized Nash equilibrium seeking in Monotone Aggregative Games
We address the generalized Nash equilibrium seeking problem for noncooperative agents playing non-strictly monotone aggregative games with affine coupling constraints. First, we use operator theory to characterize the generalized Nash equilibria of the game as the zeros of a monotone setvalued operator. Then, we massage the Douglas–Rachford splitting to solve the monotone inclusion problem and ...
متن کاملGlobal Stability of Nash Equilibrium in Submodular Aggregative Games*
If an aggregative game satisfies the generalized Hahn conditions, then there exists a unique Nash equilibrium which may not be interior and is globally asymptotically stable under two alternative continuous adjustment processes with non-negativity constraints. JEL Classification Numbers: C72, D43, L13.
متن کاملGlobal stability of Nash equilibrium in Aggregative Games
If an aggregative game satisfies the generalized Hahn conditions, then there exists a unique Nash equilibrium, which may not be interior and is globally stable under two alternative continuous adjustment processes with non-negativity constraints. JEL Classification Numbers: C72, D43, L13.
متن کاملProjected-gradient algorithms for generalized equilibrium seeking in Aggregative Games are preconditioned Forward-Backward methods
We show that projected-gradient methods for the distributed computation of generalized Nash equilibria in aggregative games are preconditioned forward-backward splitting methods applied to the KKT operator of the game. Specifically, we adopt the preconditioned forward-backward design, recently conceived by Yi and Pavel in the manuscript “A distributed primal-dual algorithm for computation of ge...
متن کاملA Distributed Nash Equilibrium Seeking in Networked Graphical Games
This paper considers a distributed gossip approach for finding a Nash equilibrium in networked games on graphs. In such games a player’s cost function may be affected by the actions of any subset of players. An interference graph is employed to illustrate the partially-coupled cost functions and the asymmetric information requirements. For a given interference graph, network communication betwe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Automatic Control
سال: 2023
ISSN: ['0018-9286', '1558-2523', '2334-3303']
DOI: https://doi.org/10.1109/tac.2021.3135360